The DUNE-ALUGrid Module

In this paper we present the new Dune-ALUGridmodule. This module contains a major overhaul of the sources from the ALUGrid library and the binding to the Dune software framework. The main improvements concern the parallel feature set of the library, including now user defined load balancing and parallel grid construction. In addition many improvements have been introduced into the code to increase the parallel efficiency and to decrease the memory footprint. The original ALUGrid library is widely used within the Dune community due to its good parallel performance for problems requiring local adaptivity and dynamic load balancing. Therefore this new model will benefit a number of Dune users. In addition we have added features to increase the range of problems for which the grid manager can be used, for example, introducing a 3d tetrahedral grid using a parallel newest vertex bisection algorithm for conforming grid refinement. In this paper we will discuss the new features, extensions to the Dune interface, and explain for various examples how the code is used in parallel environments.